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© Radio system. 



© A mobile radio transmission system comprises a 
plurality of base stations (BS) with corresponding 
service areas (SA) which together cover a geograph- 
ical area through which mobile stations (M) can 
roam. Each base station is connected to a central 
station (CS) by means of a respective two-way com- 
munication link (CL). In order that it can be con- 
^jjtacted without all the base stations having to put out 
^a call, each mobile station registers in known man- 
OOner with the base station in whose service area it is 
CO situated, and this is recorded by the control station. 
■^When it roams into a new service area this process 
Ois repeated. However, in order to preclude frequent 
JO re-registrations when the mobile station repeatedly 
crosses the boundary between two service areas, 
Owhen it registers with a new base station and hence 
^a new service area it retains its registration with at 
UJ least one service area with which it is already regis- 
tered, thereby creating its own customised enlarged 
registration area. Thus the transmission overhead 



created by the registration procedure is reduced. 
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RADIO SYSTEM 



This invention relates to a mobile radio trans- 
mission system comprising a plurality of base sta- 
tions situated at respective geographical locations 
to thereby define a plurality of service areas and a 
plurality of mobile stations capable of communicat- 
ing by two-way radio with each base station when 
in communication range of that base station, the 
system being provided with control means which 
includes a location record corresponding to each 
mobile station, which location record is capable of 
storing a service area identity. The invention also 
relates to a mobile station for use in such a sys- 
tem. 

In known such systems each mobile station is 
arranged when operative to register with a base 
station of which it is within communication range 
and thereby with the corresponding service area, 
and to respond to it being no longer within commu- 
nication range of a base station serving a service 
area with which it is currently registered by regis- 
tering with another base station of which it is within 
such range (if any) and thereby with the corre- 
sponding service area. The control means re- 
sponds to each registration by storing the identity 
of the service area corresponding to the relevant 
base station in that one of its location records 
which corresponds to the registering mobile station. 
The registration procedure is carried out so that if it 
is desired to call a particular mobile station it is 
known in which service area that mobile station is 
currently located; the control means arranges that 
the call is directed to the or each base station 
which serves the relevant service area, which base 
station in turn calls the relevant mobile station. If 
there were no registration procedure all the base 
stations of the system would have to call the par- 
ticular mobile station, which would impose a con- 
siderable overhead on the transmission capacity of 
the system. There is, however, a disadvantage with 
the known registration procedures in that if a mo- 
bile station is roaming near a border between two 
or more service areas so that it frequently moves 
between areas it will frequently change its registra- 
tion from one service area to another, again impos- 
ing a considerable overhead on the communication 
channel capacity of the system. This problem can 
be aggravated due to local obstructions, for exam- 
ple gas holders and large buildings, which can 
cause received signal levels to vary minute by 
minute. It is an object of the invention to mitigate 
this disadvantage. 

The invention provides a mobile radio transmis- 
sion system comprising a plurality of base stations 
which are situated at respective geographical loca- 
tions to thereby define a plurality of service areas 



and a plurality of mobile stations capable of com- 
municating by two-way radio with each base station 
when in communication range of that base station, 
the system being provided with control means 

5 which includes a location record corresponding to 
each mobile station, which location record is ca- 
pable of storing a service area identity, charac- 
terised in that each location record is capable of 
storing at least two service area identities, in that 

w each mobile station aiso includes a location record 
capable of storing at least two service area iden- 
tities and is arranged when operative to respond to 
it not being within communication range of any 
base station serving a service area the identity of 

75 which is currently stored in the location record 
included therein by communicating with a base 
station of which it is within such range (if any) and 
storing the identity of the service area served by 
that base station in said location record in such 

20 manner that said identity replaces the identity of 
another service area already present in said loca- 
tion record if the resulting number of stored iden- 
tities would otherwise exceed a given value n 
greater than one, and in that said control means is 

25 arranged to respond to each such communication 
by updating the contents of that location record 
included therein which corresponds to the commu- 
nicating mobile station so that the mobile station is 
recorded as being currently located in the service 

30 area served by the base station with which the 
communication takes places while retaining in said 
location record the identity or identities (if present) 
of at least (n-1) other service area(s) in which the 
relevant mobile station was previously recorded as 

35 being located. (The replacing of the identity of 
another service area need only be implicit; the said 
identity may continue to be physically present but 
in an invalidated form, the invalidity being indi- 
cated, for example by means of a flag bit). 

40 Such a system enables each mobile station in 

effect to create its own customised enlarged reg- 
istration area which consists of n service areas at 
most and movement within which does not require 
new registrations and the transmission overhead 

45 that would entail. This of course may be at the 
expense of increased transmission overhead when 
it is desired to call a given mobile station because 
more than one base station within the enlarged 
area may have to be activated to locate the mobile 

so station, but in many circumstances this increased 
overhead will be more than offset by the reduction 
in the overhead required for the actual registration 
procedure. In general, the enlarged registration 
area will be optimum in this respect if the replaced 
identity, i.e. the identity of the service area which 

2 
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ceases to be part of the enlarged registration area 
when a new service area is added to the enlarged 
service area, is that of the service area within which 
the relevant mobile station has communicated with 
a base station least recently of all those service 
areas the identities of which are stored in its loca- 
tion record. The communications taken into ac- 
count in this and following respects may be, for 
example, only those initiated by the relevant mobile 
station, or may be for example also include those 
initiated elsewhere. 

It may of course be the case that the response 
by a mobile station of communicating with a base 
station of which h is within communication range 
will be unsuccessful, for example because the mo- 
bile station fails to receive an acknowledgement 
(implicit or explicit) from the base station which the 
base station may be arranged to send to complete 
the communication process. In such a case it may 
be arranged that a storage operation similar to that 
which would be carried out by the mobile station in 
conjunction with a successful or complete commu- 
nication is still in fact carried out, but the storage 
now being, for example, at least effectively, of a 
dummy or null service area identity, so that the 
location record in the mobile station effectively 
indicates that a communication has occurred with a 
base station servicing the dummy or null service 
area. Such storage of a dummy or null service area 
identity in the event of a communication response 
being unsuccessful can ensure that the set of 
stored actual service area identities at the mobile 
station is always at least a sub-set of the cor- 
responding set of area identities stored at the con- 
trol means, even in environments where commu- 
nications are insecure and, for example, the base 
station receives the relevant message from the 
mobile station but the mobile station fails to receive 
the acknowledgement message sent by the base 
station in response. 

Preferably each mobile station is arranged, 
when it responds to it not being within communica- 
tion range by storing a service area identity, and 
when it communicates with a base station serving a 
service area the identity of which is currently 
present in the location record included therein, to 
maintain an indication that the relevant identity now 
takes precedence over any other identities which 
are present and, when the mobile station subse- 
quently responds to it not being within communica- 
tion range, to retain in said location record that 
already present identity which is indicated as cur- 
rently taking precedence, and the control means is 
arranged, when it carries out a said updating, and 
when a mobile station communicates with a base 
station serving a service area the identity of which 
is currently present in that location record included 
in the control means which corresponds to the 



relevant mobile station, to maintain an indication 
that the relevant identity now takes precedence 
over any other identities present in the relevant 
location record, and, when the control means sub- 

5 sequently carries out a said updating of the rel- 
evant location record, to retain in said location 
record that already present identity which is in- 
dicated as currently taking precedence. If this is so 
the problem of frequent re-registration when a mo- 

io bile station is roaming near the border between two 
service areas referred to hereinbefore can be suc- 
cessfully overcome. 

When a call is requested to a given mobile 
station the control means could of course activate 

75 all the base stations serving the relevant mobile 
station's enlarged registration area to call that mo- 
bile station simultaneously. However it may be 
advantageous from the point of view of reducing 
signalling overhead if the base stations serving the 

20 respective service areas are activated in succes- 
sion until the mobile station is found. In the latter 
case it is preferable if the order of succession in 
which the base stations are activated is chosen to 
be such that the base station(s) serving the service 

25 area in which it is most likely that the mobile 
station is located is/are activated first, then if the 
mobile station does not respond, the base station- 
(s) serving the service area in which the mobile 
station is next most likely to be located is/are 

30 activated next, and so on. An estimate of the rela- 
tive likelihoods of the mobile station being located 
in the various service areas which make up its 
enlarged service area can be made on the basis of 
the comparative lengths of time which have 

35 elapsed since communications last occurred be- 
tween it and a base station serving each of the 
respective said service areas, it being assumed 
that the mobile station is most likely to be located 
in the service area in which a communication last 

40 occurred, it being next most likely to be located in 
that one of the other service areas in which a 
communication next most recently occurred, and 
so on. An indication of these comparative lengths 
of time can be obtained if the control means main- 

45 tains an indication of the current order of prece- 
dence, taken on a historical basis, of all the iden- 
tities currently present in the location record cor- 
responding to the relevant mobile station, and the 
mobile station does likewise in respect of the loca- 

so tion record stored therein in order to enable the 
contents of the location records at the mobile sta- 
tion and the control means to correspond as far as 
possible. Preferably, therefore, each mobile station 
is arranged to maintain an indication of the current 

55 order of precedence, taken on a historical basis, of 
all the identities currently present in the location 
record included therein and, when the mobile sta- 
tion responds to it not being within communication 
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by replacing an identity already present in said 
location record, to replace that identity which is 
indicated as currently being lowest in said order of 
precedence, and the control means is arranged, for 
each location record included therein, to maintain 
an indication of the current order of precedence, 
taken on a historical basis, of all the identities 
currently present in that location record and, when 
it carries out a said updating, to retain in the 
relevant location record those (n-1 ) already present 
identities which are indicated as currently taking 
the most precedence. 

Each indication of the current order of prece- 
dence may take the form of a record of the ab- 
solute time which has elapsed since respective 
ones of the relevant identities last took precedence. 
Such a record may be either explicit or implicit. 
Thus, for example, it may be arranged that a timer 
is provided corresponding to said respective one of 
the relevant identities, this timer being started ei- 
ther each time the relevant identity takes prece- 
dence or ceases to take precedence over any other 
identities present in the relevant location record. 
Alternatively, for example it may be arranged that 
merely a record is stored of the absolute time at 
which the relevant identity takes precedence or 
ceases to take precedence over any other iden- 
tities present in the relevant location record, this, in 
conjunction with a clock indicating real time, pro- 
viding an indication of the absolute time which has 
elapsed. 

As mentioned above, the benefits of the 
customised enlarged registration area effectively 
created for each mobile station are offset at least to 
some extent by the increased signalling which may 
be required when a given mobile station is called, 
because more than one base station within the 
enlarged area may have to be employed in order 
to contact the mobile station. Preferably, therefore, 
the enlarged area is not too large, and its size can 
be tailored to some extent to the behaviour of the 
corresponding mobile station if each mobile station 
is implicitly de-registered with respect to a given 
service area should communication not occur be- 
tween that mobile station and a base station serv- 
ing that area for a predetermined time. Thus, pref- 
erably, each mobile station and the control means 
is arranged to delete any service area identity 
stored in a said location record should the cor- 
responding absolute time which has elapsed ex- 
ceed a predetermined value, at least if at least one 
service area identity will continue to be present in 
the relevant location record after the deletion. If this 
is the case then, if desired, each mobile station and 
the control means may also be arranged, if one 
service area identity is present in said location 
record, to also delete that identity should the cor- 
responding absolute time which has elapsed ex- 



ceed a further predetermined value greater than 
the corresponding aforesaid predetermined value. 
This also enables futile signalling to a mobile sta- 
tion which has in fact roamed completely out of the 

5 overall service area of the system or has simply 
switched off to be reduced. (The deletions may 
only be implicit; the relevant identities may con- 
tinue to be physically present but in an invalidated 
form, the invalidity being indicated, for example, by 

io means of a flag bit) 

Preferably the base stations are arranged to 
transmit said given number n to each mobile sta- 
tion. Transmitting the given number n to each 
mobile station enables the maximum size of the 

75 enlarged registration area effectively created for 
each mobile station to be determined under central 
control, and changed if desired to be optimum 
under current conditions. If desired, different values 
of n can be utilised in different parts of the system. 

20 An embodiment of the invention will now be 

described, by way of example, with reference to 
the accompanying diagrammatic drawings, in which 
Figure 1 shows the overall geographical lay- 
out of the embodiment; 

25 Figure 2 is a block diagram of relevant parts 

of a mobile station; 

Figures 3, 4, 5, 6, 7 and 8 are flow charts 
illustrating the operation of the mobile station of 
Figure 2; 

30 Figure 9 is a block diagram of relevant parts 

of a control station; and 

Figure 10 is a flow chart illustrating the op- 
eration of the control station of Figure 9. 

The drawing shows diagrammatically the over- 

35 all geographical layout of a mobile radio transmis- 
sion system in accordance with the invention. The 
system comprises a plurality of base stations BS of 
which seven, BS1 ... BS7, are shown, situated at 
respective geographical locations. Each of these 

40 base stations comprises a radio transmitter/receiver 
and the respective service areas SA1 ... SA7 of 
these overlap, to collectively cover the whole area 
shown. (The service areas are in fact shown as 
non-overlapping hexagons, for convenience of 

45 drawing). A plurality of mobile stations M of which 
three, M1 ... M3 t are shown, is free to roam 
throughout the whole area, and indeed outside it. 
Each of these mobile stations also comprises a 
radio transmitter/receiver which is capable of com- 

50 municating with each base station 
transmitter/receiver when it is within satisfactory 
communication range of that base station 
transmitter/receiver, and also means for controlling 
various operations. The system furthermore com- 

55 prises control means in the form of a control station 
CS provided with a two-way communication link, 
CL1 ... CL7 respectively, shown in dashed lines, to 
each base station BS. Each of these communica- 
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tion links may be, for example, a dedicated land- 
line. The control station CS may, furthermore, be 
connected to the public switched telephone net- 
work (PSTN) to enable communication to take 
place between a mobile station M and a subscriber 
to that network, if desired. 

When a mobile station M requires to initiate a 
call, either to another mobile station or to a sub- 
scriber to the PSTN, the initial procedure is straigh- 
tforward. The station M first radios its request to a 
base station BS within communication range of 
which it is currently located. Thus, for example, 
referring to Figure 1, mobile station M1 will radio 
its request to base station BS1 whereas mobile 
station M2 will radio its request to base station 
BS4. Mobile station M3 will radio its request to 
either base station BS5 or base station BS6. The 
receiving base station in turn transmits the request 
to the control station CS over the relevant commu- 
nication link CL, and the control station responds 
by controlling the setting up of the call. 

If a call is to a mobile station M f either from 
another mobile station or from a PSTN subscriber, 
the called mobile station has to be alerted. If it 
were not known within which part of the overall 
geographical area the called mobile station is lo- 
cated this could be done by the control station CS 
requesting all the base stations BS to radio the 
relevant request, either simultaneously or sequen- 
tially, with all the transmission overhead that would 
entail. To reduce this overhead, therefore, a reg- 
istration strategy is employed. Each mobile station 
M communicates and thereby registers with a base 
station BS within which it is within communications 
range, and thereby with the corresponding service 
area SA, and the relevant base station transmits 
this fact to the control station CS which stores it, so 
that when a call is initiated to a given mobile 
station M control station CS knows within which 
part of the overall area the call has to be transmit- 
ted, enabling the transmission to be confined within 
this part. (In Figure 1 station M1 will have regis- 
tered with service area SA1, station M2 with ser- 
vice area SA4 and station M3 with service area 
SA5 or service area SA6). If a mobile station M 
should subsequently roam into another service 
area SA it may eventually become no longer in 
communication range of a base station serving a 
service area with which it is currently registered. Its 
response to this is to communicate and hence 
register with another base station BS of which it is 
then within such range (if any) and thereby with the 
corresponding service area SA. (The communica- 
tion may or may not take the form of a specific 
registration request message; any communication 
can in fact be arranged to serve as a registration 
request if desired). Thus, referring to Figure 1, 
mobile station M1 may roam into service area SA2 



and eventually cease to be within communication 
range of base station BS1. (It will, however, now be 
within communication range of base station BS2). 
Its response to this, if and only if it is not already 
5 also registered with service area SA2, is to register 
with base station BS2 and hence with service area 
SA2, and base station BS2 transmits this fact over 
link CL2 to control station CS, which stores it in a 
location record corresponding to the relevant mo- 

70 bile station, so that control station CS knows the 
modification which has to be made to that part of 
the the overall area within which a call to the 
mobile station M2 has to be transmitted. The oper- 
ations described so far are in accordance with 

75 known techniques. However, in contradistinction to 
the known techniques, when mobile station M1 
registers with service area SA2 it remains regis- 
tered with at least one other service area SA with 
which it is already registered (if any). This may be, 

20 for example, the service area SA1, in which case 
both mobile station Ml and control station CS 
retain in their location records the information that 
station Ml is registered with service area SA1 in 
addition to the information that station M1 is now 

25 also registered with service area SA2. Now when a 
call is requested to station M1 control station CS 
either instructs both base station BS1 and base 
station BS2 (at least) to transmit this call simulta- 
neously or instructs one of these stations, prefer- 

30 ably that one with which M1 most recently commu- 
nicated, to transmit the call, and then the other of 
these stations to transmit the call if there is no 
response to the first. This means of course that 
sometimes the call may have to be transmitted by 

as more base stations than would have to do so in the 
known systems employing registration, but even so 
the number of base stations transmitting the call 
can still be considerably less than the total, the 
number of service areas with which each base 

ao station BS can be registered being limited (see 
beiow). However, now if mobile station Ml should 
roam back into service area SA1 and eventually 
cease to be in communications range of base 
station BS2 its response to this will be to take no 

45 action, because it is now within communications 
range of base station BS1, and it is still registered 
with the corresponding service area SA1 . Thus the 
transmission overhead which would be incurred in 
the known systems employing registration by re- 

so registration with service area SA1 is dispensed 
with; mobile station M1 has effectively created for 
itself a customised enlarged registration area com- 
prising the service areas SA1 and SA2. The effect 
of this is particularly beneficial if the mobile station 

55 M1 should repeatedly roam across the border be- 
tween the service areas SA1 and SA2. 
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As mentioned above, the maximum number n 
of service areas SA with which each mobile station 
M can be registered at any given time is limited. (If 
desired, this number may be broadcast to each 
mobile station by all the base stations BS, or to 
each mobile station each time it registers with a 
service area, under the control of control station 
CS, so that it can be changed at any given time if 
conditions warrant it.) Each mobile station M stores 
the identities of the service areas in which it has 
made registration requests, and information about 
their chronological order, in a location record and, if 
registration of a given mobile station with a new 
service area SA would result in the number of 
stored identities exceeding n, the "oldest" stored 
identity is deleted, i.e. the mobile station is impli- 
citly (there being no actual transmission of this fact 
by the mobile station) deregistered with respect to 
the service area whose identity is deleted. The 
"chronological order" will be basically the order in 
which the mobile station registers with each service 
area, but modified if necessary to take into account 
the occurrences of communications between the 
mobile station and base stations serving the var- 
ious service areas with which it is registered. Each 
time a communication occurs between the mobile 
station and a base station serving a particular ser- 
vice area the identity of that service area is pro- 
moted to be treated as the most recent in the 
chronological order. In the present example the 
information about the chronological order is stored 
in the form of the actual times of the respective 
registrations, which times are where appropriate 
replaced by the actual times at which subsequent 
communications occur. Control station CS stores in 
the location record corresponding to the mobile 
station information similar to, and ideally identical 
to, the information stored in the mobile station's 
own location record. 

If there is no communication between a given 
mobile station M and a base station BS serving a 
service area SA with which the mobile station is 
registered for a long time it can be beneficial to the 
system as a whole in respect of transmission over- 
head to assume that the mobile station is unlikely 
for some time to roam back into that service area. 
To this end, each mobile station M is arranged to 
delete from its service area registration record the 
identity of any service area for which no commu- 
nication between the mobile station and a base 
station serving that area has occurred for a pre- 
determined time (which predetermined time may or 
may not be the same for each said identity), at 
least if at least one identity will remain stored after 
the deletion. In other words, in such a situation the 
mobile station is implicitly (there again being no 
actual transmission of this fact by the mobile sta- 
tion) deregistered with respect to the relevant ser- 



vice area automatically, thereby reducing the size 
of its own registration area. This feature can also 
be beneficial if a given mobile station roams out- 
side the overall geographical area covered by the 

5 service areas SA for some reason. In these cir- 
cumstances it may eventually cease to be within 
communications range of any of the base stations 
BS (in which case it will of course fail to register 
with a new service area SA). if this situation should 

70 persist it will eventually also deregister in turn with 
respect to at least ail but one of the service areas 
SA with which it is already registered, which is 
obviously desirable because it cannot be reached 
by a call anyway. (It is preferable although not 

75 essential to retain registration with one service area 
SA, at least for a time which is substantially longer 
than the predetermined times after which the iden- 
tities of the other service areas are deleted, for 
example to avoid a flood of registration requests at 

20 the start of the working day). If a service area with 
respect to which the mobile station deregisters is in 
fact the one in which it is currently located it will 
obviously have to be arranged to immediateiy re- 
register. 

25 As mentioned above, control station CS con- 

tains a location record corresponding to each of the 
mobile stations M, and each time a given mobile 
station registers with a new service area the rel- 
evant record is updated in response to the resulting 

30 information transmitted to the control station by the 
relevant base station BS, so that ideally each loca- 
tion record at the control station always corre- 
sponds to the record at the relevant mobile station. 
Maintaining this correspondence is possible, at 

35 least in theory although in practice some lack of 
correspondance may arise due to incomplete com- 
munications, because it is known at the control 
station what the other criteria are which govern the 
updating of the records at the mobile stations (the 

40 number n, the chronological order, the modifica- 
tions to the chronological order, the deletion of 
identities after a predetermined time at least if at 
least one will remain) and also when each mobile 
station M has communications with a particular 

45 base station BS. If the control station deletes an 
identity because no communication has occurred 
between the relevant mobile station and a base 
station serving the relevant area for a predeter- 
mined time it is preferably arranged that this oc- 

so curs slightly after the corresponding deletion at the 
mobile station, to enable the mobile station to re- 
register, if it is in fact located in the relevant 
service area, before the deletion actually occurs at 
the control station. Otherwise there could be short 

55 period of time when it appears at the mobile station 
that it is registered but the control station is in fact 
failing incoming calls for that mobile station. 
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When a call is requested to a given mobile 
station M, the control station CS may. for example, 
control each base station BS which serves an area 
SA with which the mobile station M is currently 
registered to call the mobile station simultaneously. 

This will obviously minimise the time taken to 
actually locate the relevant mobile station. However 
it may be advantageous from the point of view of 
minimising the signalling overhead to instead ar- 
range that the control station controls these base 
stations to call in succession until the mobile sta- 
tion responds. In the latter case the succession 
preferably corresponds to the reverse of the 
chronological order, the base station(s) serving the 
area SA in which the relevant mobile station has 
last communicated with a base station being con- 
trolled to call first. 

Although each service area in the drawing is 
shown as being served by a single base station BS 
this is not necessarily the case. Each service area 
may be served by more than one such base sta- 
tion, which base stations may or may not transmit 
identical information. 

Each mobile station M may determine whether 
or not it is within communication range of a base 
station by, for example, monitoring the signal 
strength of the transmissions from that base station 
to determine whether or not it lies above a pre- 
determined threshold. The monitored transmissions 
may be, for example, control signals which in many 
systems will be transmitted over dedicated control 
channels and consist of command messages, ac- 
knowledgement messages etc. for the various mo- 
bile stations and contain information identifying the 
transmitting base stations. If the nature of the mon- 
itored transmissions allow it an alternative or addi- 
tional criterion on which such a determination can 
be based is the rate at which errors occur in the 
transmissions as received. 

Although the system described includes control 
means in the form of a single control station CS 
which is separate from the various base stations 
and communicates with them via respective direct 
two-way links CL this is not essential. The control 
means functions described may be distributed over 
a plurality of control stations which communicate 
with one another and with the base stations either 
directly or via base stations and/or control stations. 
Moreover a control station can be co-located or 
even coincident with a base station if desired. 

Some elements of an example of a system as 
described with reference to Figure 1 will now be 
described in more detail with reference to Figures 
2 to 10 of the drawings. For convenience it will be 
assumed that the system operates in accordance 
with a signalling protocol as described in a paper 
by P.J. Mabey, D.M. Ball and D.J. Harrison entitled 
"UK Trunking System Signalling Standard - Pro- 



tocol Aspects" in the Journal of the IERE, 
May/June 1987, pages 119-124, although this is 
not necessarily the case. In accordance with this 
protocol the base stations BS of Figure 1 each 
5 transmit on a substantially continuous basis a suc- 
cession of data codewords on a "forward" (radio) 
control channel, these codewords normally being 
so-called control channel system codewords and 
other codewords, transmitted alternately. In the 

io system of the present example a bit field of each 
control channel system codeword transmitted by 
each base station BS constitutes an identifier 
AREA of the particular service area SA served by 
the relevant base station. Thus, if a mobile station 

75 M tunes its radio receiver to the control channel 
corresponding to a base station BS with which it is 
within communications range it will receive repeat- 
edly a code indicative of the particular service area 
SA served by that base station. The "other" 

20 codewords, which each contain an address field, 
may constitute messages addressed to all, particu- 
lar ones, or groups of the mobile stations M, each 
such mobile station being assigned a unique ad- 
dress which is stored therein for reference. More- 

25 over, many of the codewords transmitted by each 
base station constitute an invitation to all, particular 
ones, or groups of mobile stations within commu- 
nication range to transmit to the base station a 
message codeword on a "return" control channel 

30 within a randomly chosen one of a number of 
immediately succeeding time slots, which number 
is contained in a further bit field of the invitation 
codeword. This communication technique is de- 
scribed, for example, in GB-B-2 069 799 (PHN 

35 9693). The message codeword transmitted by a 
given mobile station M contains the unique address 
of that station and may constitute, for example, a 
request for service. The signalling on the forward 
and return control channels (the signalling on the 

40 forward channel being under the control of the 
control station CS) may be employed, for example, 
to set up a communications channel between a pair 
of mobile stations via the base station(s) with which 
they are within communications range. 

45 Figure 2 is a block diagram of those portions of 

a possible construction for each mobile station Mi 
which are relevant to the present invention. The 
station Mi comprises a transmitter portion 1, a 
receiver portion 2 and a digital computer system 3. 

50 The system 3 includes, in addition to the conven- 
tional processing unit(s) 4 and program store 5, 
data storage means 6, 7, 8, 9, 24 and 10, timers 11 
and 55, and a real-time clock 105. A serial data 
output port 12 of the system 3 is connected to a 

55 modulation signal input 13 of the transmitter portion 
1 and a demodulated signal output 14 of the re- 
ceiver portion 2 is connected to a serial data input 
15 of the system 3. A parallel data output port 16 
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of the system 3 is connected to tuning control 
inputs 17 and 18 of the transmitter and receiver 
portions 1 and 2 respectively. The output 19 of a 
received signal-level threshold detector 20 included 
in the receiver portion 2 is connected to a further 
signal input 21 of the system 3. 

Storage means 6 stores a list of ail the radio 
channels employed in the communications system, 
each "forward" channel being stored in conjunction 
with the corresponding "return" channel. Storage 
means 7 stores the address of the relevant mobile 
station Mi. Storage means 8, 24 and 9 store a 
parameter m, a parameter p and the aforesaid 
parameter n, respectively. Storage means 10 con- 
stitutes the aforesaid location record, service area 
identities being stored in the respective fields 22i, 
... 22 h Fields 23i, 23 2 and 233 of each field 22 store 
the actual service area identity, a control channel 
number and a time respectively. 

System 3 is programmed to decode the digital 
words applied by receiver portion 2 to its input 15 
and suitably react if appropriate, and also to format 
digital words and apply them to its output 12 for 
transmission by the transmitter portion 1 when ap- 
propriate. (The manner in which this decoding and 
formatting is carried out is conventional, and will 
not be elaborated upon here as it is irrelevant to 
the present invention.) It is also programmed to 
apply to its parallel output 16 a digital word for 
tuning the transmitter and receiver portions to the 
return and forward channel frequencies respective- 
ly corresponding to any of the channels stored in 
store 6. (The program may in fact consist of a 
plurality of interacting and concurrently running 
cyclic programs for a corresponding number of 
processing units). The program or one of the con- 
currently running programs includes the steps 
shown in the flow chart of Figure 3 in which the 
various blocks have the following significances. 

25 - START. 

26 - Initialise, including set parameter n in storage 
location 9 to unity and tune transmitter 1 and 
receiver 2 to the frequencies of the channel stored 
in the first location of store 6. 

27 - Does the signal at output 19 of detector 20 
indicate that the received signal strength is above 
the threshold? 

28 - Call control channel search subroutine (Figure 
4). 

29 - Has a new n-vaiue-determining instruction 
been received? 

30 - Call write subroutine for storage location 9 
(Figure 5). 

31 - Is the difference between the time stored in 
the field 233 of a valid (i.e. not already invalidated) 
service area or null (see subsequently) registration 
record present in a field 22 of store 10 and the 
current time indicated by clock 105 greater than a 



first predetermined value? 

32 - Call expired registration or null record servic- 
ing subroutine (Figure 6). 

106 - Is the difference between the time stored in 
s the field 23 3 of a valid record present in a field 22 

of store 10 and the current time indicated by clock 
105 greater than a second predetermined value 
greater than the first? 

107 - Invalidate the relevant record. 

70 33 - Has a new registration renewal response (see 
below) been received? 

51 - Call registration renewal subroutine (Figure 7). 

52 - Has registration renewal timer (see below) 
newly expired. 

75 53 - Call registration renewal timer expiry subrou- 
tine (Figure 8). 

54 - Other operations (if desired). 
Thus, after start up of the mobile station, the trans- 
mitter and receiver are tuned to one of the control 

20 channels of the system and the parameter n is set 
to a default value of unity to await a message from 
a base station indicating what it should be. If the 
control channel signal strength is unsatisfactory a 
search is made to find another control channel for 

25 which this is not the case. After this the parameter 
n is set to the correct value if an appropriate 
instruction has been received, suitable action is 
taken if a registration record has expired, the sole 
remaining registration record is invalidated if it is 

30 sufficiently "old" and any necessary action is taken 
if a registration renewal situation is present, after 
which the program returns to the signal strength 
test, possibly with the interposition of further pro- 
cessing steps. 

35 The flow chart of Figure 4 indicates the control 

channel search subroutine 28 performed if it is 
determined in test 27 that the signal strength of the 
current channel is unsatisfactory. In Figure 4 the 
various blocks have the following significances. 

40 34 - START 

35 - Set parameters m and p to 1 . 

36 - Are there at least m valid service area iden- 
tities stored in location record 10? 

37 - Tune transmitter 1 and receiver 2 to the 
45 frequencies of the channel stored in the field 232 of 

the mth record 22m in storage means 10. Incre- 
ment m. 

38 - Does the signal at output 19 of detector 20 
indicate that the received signal strength is above 

so the threshold? 

39 - Are control channel system codewords being 
received in which the identifier AREA corresponds 
to that stored in a field 23 of a valid one of the 
records 22 in storage means 10? 

55 40 - If the channel stored in the field 23i of the 
relevant one of the records 22 is "different from that 
to which the transmitter and receiver portions 1 and 
2 are currently tuned replace the former by the 
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latter. 

41 - RETURN 

42 • Generate at output 12 a registration request 
message for transmission by transmitter 1 to the 
relevant base station. Write a null record (see be- 
low) containing the time at which the message is 
actually transmitted (read from clock 105) into a 
field 22 of storage means 10 which does not con- 
tain a valid record or, if this would result in a 
number of valid records in storage means 1 0 which 
exceeds the parameter n currently contained in 
storage means 9, overwrite that valid record the 
contents of the field 233 of which contain the least 
recent time. Start timer 11. 

43 - Has a "registration accepted" message been 
received? 

44 - Replace the null record written in step 42 by a 
registration record containing the relevant AREA 
code, the relevant channel number, and the time 
written when the null record was written. 

45 - RETURN 

46 - Has timer 1 1 expired? 

47 - Is parameter p greater then the number of 
channels (pairs of forward and return) stored in 
storage means 6? 

48 - Tune transmitter 1 and receiver 2 to the 
frequencies of the pth channel stored in storage 
means 6. Increment P. 

49 - Energise indicator to user that registration 
attempt has failed. 

50 - RETURN 

The effect of the subroutine of Figure 4 is 
therefore to test various channels in turn for sat- 
isfactory signal strength, starting with valid ones of 
those stored in storage means 10 and continuing, if 
necessary, with those stored in storage means 6. If 
such a channel is found then, If the received AREA 
identification corresponds to a valid identification 
stored in any field 23i of storage means 10, a 
return is made at 41, changing the channel stored 
in the relevant field 232 to the one to which the 
mobile station is currently tuned, if necessary. On 
the other hand, if such a channel is found but the 
received AREA identification does not correspond 
to a valid identification stored in any field 23i of 
storage means 10, an attempt is made in step 42 
to register in the new area. If this attempt is suc- 
cessful ("yes" output Y from test 43) a return is 
made at 45 after the null record entered in storage 
means 10 in step 42 has been converted to an 
actual registration record for the new area. (The 
"null records" are dummies created to assist in 
ensuring that all actual service area registration 
records at each mobile station have, at any given 
time, counterparts at the control station CS, it being 
possible, for example, for a registration request to 
be received at the base station but the resulting 
"registration accepted" message sent by the base 



station not being received by the relevant mobile 
station.) If the registration attempt fails, and timer 
11 times out before a registration message is re- 
ceived (result Y from test 46) the null record is 

5 maintained and the transmitter and receiver are 
tuned to the next control channel. If all channels 
are tried, without one being found of sufficient 
signal strength and for which the relevant and valid 
AREA code is stored in storage means 10 or on 

io which a registration attempt has succeeded, the 
user is alerted in step 49 and a return is made at 
50. Whether or not a field 22 contains a valid 
record may be indicated, for example, by means of 
a stored flag bit corresponding to each field. Alter- 

75 natively, an invalid record may be positively de- 
leted rather than being merely implicitly deleted by 
changing the flag. 

The flow chart of Figure 5 indicates the write 
subroutine 30 for storage location 9 which is per- 

20 formed when it is determined in test 29 that a new 
n-determining instruction has been received over 
the control channel to which the mobile station is 
currently tuned. Such an instruction may be broad- 
cast by the base stations BS, under the control of 

25 the control station CS, to all mobile stations M 
when it is required to change the value. In Figure 5 
the various blocks have the following significances. 

56 - START. 

57 - Overwrite current contents of storage location 
30 9 with received value of n. 

58 - Is the number of valid records in the fields 22 
of storage means greater than the number n in 
location 9? 

59 - RETURN. 

35 60 - Invalidate a sufficient number of the valid 
records so that only n remain, the invalidated 
records being those for which the field 233 contains 
the least recent time. 

61 - RETURN. 

40 Thus the current contents of location 9 are 

replaced by the newly received value for n (the 
maximum value of which may be, for example, 
three). If this results in storage means 10 contain- 
ing more than n valid records a sufficient number 

45 of the "oldest" are invalidated, i.e. implicitly de- 
leted to ensure that exactly n remains. 

The flow chart of Figure 6 indicates the subrou- 
tine 32 which is performed when it is determined in 
test 31 that an otherwise valid record in storage 

so means 10 has expired, i.e. when it is determined 
that the difference between the time stored in the 
field 233 of the relevant record and the current time 
exceeds a first predetermined value, for example 
30 minutes. In Figure 6 the various blocks have the 

55 following significances. 

62 - Does storage location 10 contain a valid and 
unexpired non-null registration record? 

63 - RETURN. 
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64 - Does the AREA code in the field 23t of the 
newly expired registration or null record correspond 
to that currently being received? 

65 - Invalidate newly expired service area or null 
registration record. 

66 - RETURN. 

67 - Generate at output 12 a registration request 
message for transmission by transmitter 1 on the 
current control channel. Write a null record contain- 
ing the time at which the message is actually 
transmitted into the field 22 of store 10 which 
currently contains the newly expired record. Start 
timer 1 1 . 

68 - Has a "registration accepted" message been 
received? 

69 - Replace the null record written in step 67 by a 
registration record containing the relevant AREA 
code, the relevant channel number, and the time 
which was included in the null record. 

70 - RETURN. 

71 - Has timer 11 expired. 

72 - Call the control channel search subroutine 28 
(Figure 4). 

73 - RETURN. 

Thus, when it is determined that the time in the 
field 233 of a registration or null record contained in 
store 10 has not been changed for a predetermined 
time, i.e. the record has been present for the 
predetermined time without being renewed, the rel- 
evant, record is processed provided that at least 
one valid and unexpired non-null registration is also 
present in the store. The service area or null reg- 
istration is invalidated if it is for an area which does 
not correspond to that in which the mobile station 
is currently situated. If it does so correspond an 
attempt is made to re-register in the current area. 
Such an attempt may or may not succeed. If it 
does not succeed a search operation is carried out 
for a new control channel. 

In principle, the time in the field 233 of a given 
valid registration record is updated each time a 
communication occurs between the mobile station 
and a base station serving the relevant area. (The 
communications which give rise to the updating 
may be, for example, only those initiated by the 
mobile station, or both those initiated by the mobile 
station and those initiated by the base station, it 
being necessary if the system is to be secure, that 
in all cases the complete communication contains 
both a communication from the mobile station to 
the base station and a subsequent related commu- 
nication from the base station to the mobile sta- 
tion). In the present embodiment the updating is 
triggered by the sending by the mobile station of a 
particular message (other than a registration re- 
quest) which demands a response within a pre- 
determined time (timed by timer 55), this message 
being chosen to be one which is always sent in the 



course of a communication initiated by the mobile 
station, for example a request for service message. 
Computer system 3 is programmed to, each time 
such a message is sent, start timer 55, create a 

s null record in store 10 (the field 233 of the null 
record containing the time at which the message 
was actually sent) and invalidate the oldest record 
in store 10 if store 10 would otherwise contain 
more than n valid records. The tests 33 and 52 of 

10 Figure 3 then determine whether the demanded 
response is actually received. 

Figure 7 is a flow chart of the registration 
renewal subroutine 51 which is performed when 
test 33 determines that a "renewal response" mes- 

75 sage has been newiy received. In Figure 7 the 
various blocks have the following significances. 

74 - START. 

75 - Is timer 55 running? 

76 - Replace the time in the field 233 of the 
20 registration record of the area in which the mobile 

is currently operating by the time in the null record 
created when the response-demanding message 
was sent. Invalidate the null record created when 
the response-demanding message was sent and 
25 revalidate the record (if any) which was invalidated 
at that time. 

77 - RETURN. 

Figure 8 is a flow chart of the subroutine 53 
which is performed when test 52 determines that 
30 timer 55 has newly expired. In Figure 8 the various 
blocks have the following significances. 

78 - START. 

79 - Was a registration renewal response received 
while the timer 55 was running? 

35 80 - RETURN. 

81 - Does the AREA code in the control channel 
system codewords currently being received cor- 
respond to that in that one of the fields 22 of store 
10 which contains the most recent time in its field 

40 233? 

82 - RETURN. 

83 - Invalidate the null record created when the 
response-demanding message was sent and re- 
validate the record (if any) which was invalidated at 

45 that time. 

84 - RETURN. 

It will be seen from Figures 7 and 8 that, if a 
renewal response message is received within the 
correct time, the contents of store 10 are restored 

so to what they were before the demand message 
was sent, with the exception that the time in the 
relevant registration record is updated. If such a 
response message is not received then, if the 
AREA code currently being received corresponds 

55 to that in the registration record which contains the 
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most recent time the contents of store 10 are 
restored to what they were before the demand 
message was sent, whereas if it does not so cor- 
respond, the null record is maintained. 

Although the various tests of Figure 3 are 
shown as being included in the same cyclic pro- 
gram, it will be evident that this is not necessarily 
the case. Each of these tests, or groups of these 
tests, may be included in respective ones of con- 
currently running cyclic programs. 

Figure 9 is a block diagram of a possible 
construction for the control station CS of Figure 1, 
only those parts being shown which are relevant to 
the present invention. (It will be assumed for sim- 
plicity that each base station BS acts merely as a 
transmitter for information received from the control 
station CS over the corresponding link CL and as a 
receiver for information for the control station, the 
latter being sent by the base station over the 
corresponding link. In practice, however, some of 
the requisite data processing will normally be car- 
ried out at each base station BS). The control 
station CS comprises a computer system having a 
data input/output 86 corresponding to and coupled 
to each link CL in Figure 1. In addition to the 
conventional processing unit(s) and program store- 
(s) 87 and 88, system 85 comprises a real-time 
clock 89, a storage location 90 and further data 
storage means 91 . A respective field 92 of storage 
means 91 is assigned to each mobile station M and 
is capable of storage a plurality of registration 
records. The storage location for each record com- 
prises a subfield 93 for an AREA code and a 
subfield 94 for a time. 

In addition to despatching the aforesaid al- 
ternate control channel system codewords and oth- 
er code words along each link CL, system 85 is 
programmed to react to the reception of any reg- 
istration request or registration renewing message 
received at an input/output 86 by storing this mes- 
sage together with the time of its receipt (read from 
clock 89) and a code indicating at which 
input/output 86 it was received. It is furthermore 
programmed to perform the steps indicated in the 
flow chart of Figure 10, in which the various blocks 
have the following significances. 

95 - START 

96 - Supply an n-value-determining instruction 
message to the outputs 86 for transmission by the 
base stations. Write the relevant value of n into 
location 90. if the new value of n results in any field 
92 containing more than n valid registration records 
invalidate a sufficient number of these records to 
ensure that exactly n remain, the invalidated 
records being those which contain the least recent 
times in their subfields 94. (This block is shown in 
broken lines because in practice it will only be 
performed infrequently, for example in response to 



activation by an operator). 

97 - Has a registration request message been 
newly received? 

105 - If the AREA code corresponding to the 

5 input/output 86 on which the message was re- 
ceived is not already present in a subfield 93 of 
that field 92 of storage means 91 which corre- 
sponds to the mobile station M from which the 
message was received, write this AREA code into a 

70 free subfield of said field 92 and the time the 
message was received into the corresponding sub- 
field 94. (A "free" subfield is one which does not 
contain a valid registration record). Otherwise 
merely replace the content of the field 94 cor- 

75 responding to the field 93 in which the AREA code 
is already present by said time. Supply a 
"registration accepted" message to the relevant 
input/output 86 for transmission by the relevant 
base station BS. 

20 106 - Does the number of valid records in the 
relevant field 92 exceed the value of n in location 
90? 

107 - Invalidate that record in the relevant field 92 
which contains the earliest time in its subfield 94. 
25 99 - Has a registration-renewing message been 
newly received? 

100 - Write the time the message was received 
into a subfield 94 of the field 92 assigned to the 
mobile station M from which the message was 

30 received, this subfield being that for which the 
contents of the associated subfield 93 correspond 
to the AREA code for the particular input/output 86 
on which the message was received. Supply the 
appropriate response message to the relevant 

35 input/output 86. 

101 - Does the difference between the time in the 
subfield 94 of any valid registration record in store 
85 and the current time in timer 89 exceed a value 
slightly greater than the aforesaid first predeter- 

40 mined value? 

102 - Does the relevant field 92 contain more than 
one valid registration record? 

98 - Invalidate the relevant registration record. 

103 - Does the difference between the time in the 
45 subfield 94 of any valid registration record in store 

85 and the current time in timer 89 exceed a value 
slightly greater than the aforesaid second predeter- 
mined value? 

104 - Invalidate the relevant registration record. 

so Thus the control station reacts to the receipt of 

registration requesting messages and registration 
renewing messages in an appropriate way to en- 
sure that, ideally, the valid records in each field 92 
will correspond to those in the relevant mobile 

55 station, time-out of the various records taking place 
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on the same criteria in both the mobile stations and 
the control station but with the control station reac- 
ting to the expiry of slightly longer times than those 
to which the mobile stations react 

When a request is received at the control sta- 
tion for a communication to one of the mobile 
stations it is programmed to refer to the field 92 
assigned to the relevant mobile station and deter- 
mine therefrom that valid AREA code for which the 
time in the corresponding subfield 94 is the most 
recent. It then supplies a response-demanding 
message, addressed to the relevant mobile station, 
to that one of the inputs/outputs 86 which cor- 
responds to the AREA code so determined, and 
waits for a response. If no response is received it 
refers once again to the relevant field 92 and 
determines therefrom that AREA code for which 
the time in the corresponding subfield 94 is the 
next most recent, and supplies a suitably ad- 
dressed response-demanding message to the cor- 
responding one of the inputs/outputs 86, and so on, 
until a response is eventually received or until all 
the areas validly recorded in the relevant field 92 
have been tried. 

From reading the present disclosure,, various 
modifications will be apparent to persons skilled in 
the art. Such modifications may involve other fea- 
tures which are already known in the design, manu- 
facture and use of systems and component parts 
thereof and which may be used instead of or in 
addition to features already described herein. Al- 
though claims have been formulated in this applica- 
tion to particular combinations of features, it should 
be understood that the scope of the disclosure of 
the present application also includes any novel 
feature or any novel combination of features dis- 
closed herein either explicitly or implicitly or any 
generalisation thereof, whether or not it relates to 
the same invention as presently claimed in any 
claim and whether or not it mitigates any or all of 
the same technical problems as does the present 
invention. The applicants hereby give notice that 
new claims may be formulated to such features 
and/or combinations of such features during the 
prosecution of the present application or of any 
further application derived therefrom. 



Claims 

1. A mobile radio transmission system com- 
prising a plurality of base stations which are situ- 
ated at respective geographical locations to there- 
by define a plurality of service areas and a plurality 
of mobile stations capable of communicating by 
two-way radio with each base station when in com- 
munication range of that base station, the system 
being provided with control means which includes 



a location record corresponding to each mobile 
station, which location record is capable of storing 
a service area identity, characterised in that each 
location record is capable of storing at least two 
5 service area identities, in that each mobile station 
also includes a location record capable of storing at 
least two service area identities and is arranged 
when operative to respond to it not being within 
communication range of any base station serving a 
io service area the identity of which is currently 
stored in the location record included therein by 
communicating with a base station of which it is 
within such range (if any) and storing the identity of 
the service area served by that base station in said 
75 location record in such manner that said identity 
replaces the identity of another service area al- 
ready present in said location record if the resulting 
number of stored identities would otherwise exceed 
a given value n greater than one, and in that said 
20 control means is arranged to respond to each such 
communication by updating the contents of that 
location record included therein which corresponds 
to the communicating mobile station so that the 
mobile station is recorded as being currently lo- 
25 cated in the service area served by the base sta- 
tion with which the communication takes place 
while retaining in said location record the identity 
or identities (if present) of at least (n-1) other 
service area(s) in which the relevant mobile station 
30 was previously recorded as being located. 

2. A system as claimed in Claim 1, wherein 
each mobile station is arranged, when it responds 
to it not being within communication range by 
storing a service area identity, and when it commu- 
35 nicates with a base station serving a service area 
the identity of which is currently present in the 
location record included therein, to maintain an 
indication that the relevant identity now takes pre- 
cedence over any other identities which are 
40 present and, when the mobile station subsequently 
responds to it not being within communication 
range, to retain in said location record that already 
present identity which is indicated as currently tak- 
ing precedence, and wherein the control means is 
45 arranged, when it carries out a said updating, and 
when a mobile station communicates with a base 
station serving a service area the identity of which 
is currently present in that location record included 
in the control means which corresponds to the 
so relevant mobile station, to maintain an indication 
that the relevant identity now takes precedence 
over any other identities present in the relevant 
location record, and, when the control means sub- 
sequently carries out a said updating of the rel- 
55 evant location record, to retain in said location 
record that already present identity which is in- 
dicated as currently taking precedence. 
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3. A system as claimed in Claim 2, wherein 
each mobile station is arranged to maintain an 
indication of the current order of precedence, taken 
on a historical basis, of all the identities currently 
present in the location record included therein and, 
when the mobile station responds to it not being 
within communication range by replacing an iden- 
tity already present in said location record, to re- 
place that identity which is indicated as currently 
being lowest in said order of precedence, and 
wherein the control means is arranged, for each 
location record included therein, to maintain an 
indication of the current order of precedence, taken 
on a historical basis, of all the identities currently 
present in that location record and, when it carries 
out a said updating, to retain in the relevant loca- 
tion record those (n-1) already present identities 
which are indicated as currently taking the most 
precedence. 

4. A system as claimed in Claim 3, wherein 
each indication of the current order of precedence 
takes the form of a record of the absolute time 
which has elapsed since respective ones of the 
relevant identities last took precedence. 

5. A system as claimed in Claim 4, wherein 
each mobile station and the control means is ar- 
ranged to delete any service area identity stored in 
a said location record should the corresponding 
absolute time which has elapsed exceed a pre- 
determined value, at least if at least one service 
area identity will continue to be present in the 
relevant location record after the deletion. 

6. A system as claimed in Claim 5, wherein 
each mobile station and the control means is ar- 
ranged, if one service area identity is present in 
said location record, to also delete that identity 
should the corresponding absolute time which has 
elapsed exceed a further predetermined value 
greater than the corresponding value specified in 
Claim 5. 

7. A system as claimed in any preceding claim, 
wherein the base stations are arranged to transmit 
said given number n to each mobile station. 

8. A mobile station for use in a system as 
claimed in any preceding claim, which station in- 
cludes a location record capable of storing at least 
two service area identities and is arranged when 
operative to respond to it not being within commu- 
nication range of a base station serving a service 
area the identity of which is currently stored in said 
location record by communicating with a base sta- 
tion of which it is within such range (if any) and 
storing the identity of the service area served by 
that base station in said location record in such 
manner that said identity replaces the identity of 
another service area already present in said loca- 



tion record if the resulting number of stored iden- 
tities would otherwise exceed a given value n 
greater than one. 

9. In a mobile radio transmission system com- 

5 prising a plurality of base stations which are situ- 
ated at respective geographical locations to there- 
by define a plurality of service areas and a plurality 
of mobile stations capable of communicating by 
two-way radio with each base station when in conv 

10 munication range of that base station, a method by 
which the location of a mobile station is recorded, 
in which method the mobile station responds to it 
not being within communication range of any base 
station serving a service area the identity of which 

is is currently stored in a location record included 
therein by communicating with a base station of 
which it is within such range (if any) and storing the 
identity of the service area served by that base 
station in said location record in such manner that 

20 said identity replaces the identity of another service 
area already present in said location record if the 
resulting number of stored identities would other- 
wise exceed a given value n greater than one, and 
a control means with which the system is provided 

25 responds to each such communication by updating 
the contents of a location record included therein 
which corresponds to the communicating mobile 
station so that the mobile station is recorded as 
being currently located in the service area served 

30 by the base station with which the communication 
takes places while retaining in said location record 
the identity or identities (if present) of at least (n-1) 
other service area(s) in which the mobile station 
was previously recorded as being located. 

35 
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© Radio system. 



© A mobile radio transmission system comprises a 
plurality of base stations (BS) with corresponding 
service areas (SA) which together cover a geograph- 
ical area through which mobile stations (M) can 
roam. Each base station is connected to a central 
station (CS) by means of a respective two-way com- 
2 munica tion link (CL). In order that it can be con- 
^tacted without all the base stations having to put out 
CO a call, each mobile station registers in known man- 
SPner with the base station in whose service area it is 
situated, and this is recorded by the control station. 
Owhen it roams into a new service area this process 
J^is repeated. However, in order to preclude frequent 
re-registrations when the mobile station repeatedly 
©crosses the boundary between two service areas, 
flLwhen it registers with a new base station and hence 
111a new service area it retains its registration with at 
least one service area with which it is already regis- 
tered, thereby creating its own customised enlarged 



registration area. Thus the transmission overhead 
created by the registration procedure is reduced. 
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